ارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار
Authors
abstract
در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه ها2(acs) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر acs برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(tsp) باشد، acs بر روی گراف مسئله tsp، توالی حرکت قطارها را مشخص می کند. بر اساس این توالی و رفع تلاقی در برخورد قطارها، زمان بندی حرکت مشخص خواهد شد. مثالهای عددی در ابعاد کوچک و متوسط برای بررسی صحت و کیفیت جوابها توسط الگوریتم حل شده و نتایج حاصله با حل دقیق بهینه آنها مقایسه شده اند. از مقایسه نتایج حل دقیق مسائل و حل آنها توسط الگوریتم پیشنهادی صرفه جویی های زمانی و پاسخی با کیفیت خوب به دست آمده است. در انتها برای توصیف نحوه محاسبات نیز یک مطالعه موردی ارائه شده است.
similar resources
مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها
در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...
full textارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
full textیک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار
مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...
full textیک روش ابتکاری نوین برای مسئله هزینه - زمان پروژه ها، با احتساب ارزش زمانی پول
مسئله تعادل بین هزینه و زمان، یکی از مهمترین مباحث در مدیریت پروژه و مورد علاقه پیمانکاران پروژه هاست. هدف مسئله تعادل بین هزینه و زمان، تحلیل حساسیت هزینه های پروژه، نسبت به تغییرات مدت زمان انجام فعالیتها به منظور به دست آوردن بهترین ترکیب کاهش زمانی فعالیتها به نحوی است که مجموع هزینه های پروژه مینیمم شود. در الگوریتمهای ابتکاری ارائه شده در این زمینه، تصمیم گیری در زمینه کاهش زمان فعالیتها،...
full textMy Resources
Save resource for easier access later
Journal title:
پژوهشنامه حمل و نقلجلد ۲، شماره ۴، صفحات ۰-۰
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023